ZETA FUNCTIONS OF INFINITE GRAPH BUNDLES 



SAMUEL COOPER* AND STRATOS PRASSIDIS** 

Abstract. We compute the equivariant zeta function for bundles over infinite graphs and for 
infinite covers. In particular, we give a "transfer formula" for the zeta function of infinite graph 
covers. Also, when the infinite cover is given as a limit of finite covers, we give a formula for the 
limit of the zeta functions. 



1. Introduction 

The Ihara zeta function of a finite graph reflects combinatorial and spectral properties of that 
graph ([13], [2], [IB]). Originally, Ihara defined the zeta function on finite graphs imitating the 
classical definition of the zeta function: 

[C] 

where the product is over all equivalence classes of primitive closed loops C in X and £(C) denotes 
the length of C. In [2], it was shown that, for a finite graph X: 

Cx(z)- 1 = (1 - z 2 f~ v det{I -zA + z 2 Q), 

where e is the number of edges, v is the number of vertices, A is the adjacency matrix of X, and Q 
is the diagonal matrix with entries deg(v) — 1, for each v £ V(X). In [8], the definition of Ihara zeta 
function was extended to infinite graphs that are limits of sequences of finite graphs. In particular, 
it was shown in [8], using the results in [IT] , that the sequence of the zeta functions of the finite 
graphs converges. In [3], [3], [10], [11], [12], the expression of the zeta function as a rational function 
was extended to infinite graphs that admit an action of a discrete group T with finite quotient. The 
determinant in the finite case is replaced by the determinant in a von Neumann algebra Afo(X, T) 
of all the bounded operators on L 2 (V(X)). In [6] the zeta function of finite graph bundles over 
finite was computed generalizing the results on graph coverings that appear [18], [19], [20]. Their 
results can be described as transfer results for the Ihara zeta function. 

We combine the results on infinite graphs and bundles to derive a transfer formula for infinite 
bundles and coverings. Let <fi be an Aut(F)-assignment on X. Let (r, A) be a pair of groups that 
act on X and F in such a way that the actions are ^-compatible and by finite co-volume. 
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Theorem (Main Theorem 1). With the above assumptions, the equivariant zeta function is given 
by: 

Cx^FTx^r 1 = {I -z 2 r^ 2){x ^ F) detail- V (A 1 ® P + i x ®A F )z + Qz 2 

\ ■yeAut(F) 

where is the adjacency matrix of the directed graph spanned by the edges in 4'~ 1 (l)> Pf is 

the permutation matrix induced by the action of 7 on V(F), \^ is the Euler characteristic of the 
quotient XiX^F, detrxA is the determinant defined on the von Neumann algebra of Fx A, and Q 
is the diagonal operator such that Q(y,i) = deg{y) + deg(i) — 1. 

Using similar methods, we prove a decomposition formula of the Ihara zeta function for infinite 
covers. Let p : Y — > X be a cover with X finite. Let V = Cov(p). 

Theorem (Main Theorem 2). With the above notation, 

CyAz)- 1 = (1 - z 2 )"* (2) ( y ) det T | / - Hg P 7 j z + Qz 2 

where Q is the diagonal operator with (x, 7) -entry deg(x) — 1. 

We apply the above calculations to sequences of strongly convergent graphs. In particular, a 
sequence {(X n ,w n )} n€ fq is strongly convergent to (X,w) if it is a covering sequence of regular 
graphs converging to X in such a way that X covers compatibly each element of the sequence. Such 
sequences appear when we consider the Cayley graphs of finite quotients of a groups converging to 
the Cayley graph of the group. 

2. Preliminaries 
We now define a number of terms that we will use later on. 

Definition 2.1. Let G be any locally finite graph. Then we define the adjacency operator Aq as 
follows: for any u,v E V(G), 

1, if u ~ v 
0, otherwise. 



Aq(u,v) 



The definition makes sense even if the graph is directed. If G is undirected, the Aq is symmetric. 
Definition 2.2. Let G and G be locally finite graphs. We say that 

p: G^G 

is a graph covering if the following two conditions hold: 
(1) If x ~q y, then p(x) ~ G p{y)- 
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(2) For any x € G, p : N(x) — > N(p(x)} is a bijection. 



The first condition in the definition means that p is a graph map. The second condition is a 
local triviality condition. 

Graph bundles are defined in [15]. They generalize the graph coverings in the sense that the 
"fiber graph" is allowed to have a non-empty set of edges. We will concentrate on bundles with 
finite fibers. For a graph X, we denote by E(X) the set of ordered edges-i.e., each edge of X 
appears twice, each with opposite orientation. 

Definition 2.3. Let G be any locally finite graph (possibly infinite), let F be a finite graph. We 
define an Aut(F)-voltage assignment on G by 



Definition 2.4. Let G be a locally finite graph, F a finite graph, and 4> an Aut(i ? )-voltage assign- 
ment on G. We define a graph bundle G F to be the graph with vertex set V(G) x V(F), with 
two vertices (u,i), (v,j) ^Gx^f adjacent if either one of the following two conditions hold: 

(1) u ~ v and j = 

(2) u = v and i ~ j. 

Let (f> be a Aut(F)-voltage assignment on G. Let 7 S Aut(F). 
(1) Let denote the spanning subgraph of the digraph G whose directed edge set is 



(2) We define the permutation operator P 7 by the following formula: for any two vertices i,j 



Remark 2.5. When the graphs are infinite, the matrices defined above are operators on the Hilbert 
space with basis the vertex set of the graph. More precisely, if G is any locally finite graph, set 
L 2 (G) to be the Hilbert space: 



(j) : E{ G) -»■ Aut(F), <j>[uv) = cb{vu) 



-1 



r x (7). 



in V(F), 





Then the adjacency operator is given by 



A(f)(u) 



With the above notation 



/(7«)- 



The following combines covering maps and bundles. 
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Theorem 2.6. Let F and X be locally finite graphs. Let X be equipped with an Aut(F) -voltage 
assignment <j). Let p : Y — ► X be a covering map and ip the Aut(F) -voltage assignment 

tj> : E(Y) -> Aut(F), y>(xy) = </>(p(x)p(y)). 

Define a graph map 

p:Y x^ F -> Xx^F, p(x,i) = (p(x),i). 

Then p is a covering map. 

Proof. First we will show prove that p is a graph map i.e., that is preserves adjacency. Let (x, i) ~ 
(y,j) in Yx^F. There are two cases to consider: 

(1) Suppose x ~ y in Y. Then p(x) ~ p(y), and j = i^&y) = ^(pMpCs/)) . Thus, by definition, 

p{x,i) = {p(x),i) ~ (p(y),j) =P{y,j), in Xx^F. 

(2) Suppose x = y. Then i ~ j in F, and clearly p(x) = p(y). Thus, by definition, p(x,i) ~ 

p(y, j)- 

Thus p preserves adjacency. 

Now we must show that p\N(x,i) i s a bijection. 

p|jv( X) i) is an injection. Let (yi, ji), (3/2,^2) G iV(x,i) with p(yi,ji) = p{y2,h)- Th en we know that 
= ^(2/2) and ji = j2. Now there are two cases to consider: 

(1) Suppose y\ = x and i ~ ji. Then z ~ j'2, and since (x,i) ~ (y2> J2)> we must have x = y%. 
Thus 2/1 = y2, so (1/1, Ji) = (2/2 , J2 ) - The same argument works \iy% = x. 

(2) Suppose yi ~ x, and i = ^(w*) = ^OKluM*)). Since p(yi) = p(y 2 ), we see that i = 
j 2 <t>{v{y2)p{x)) _ Thus, since (2/2^2) ~ (^Oj we must have 2/2 ~ a?- Now, since p is a graph 
covering map, p\n(x) is a bijection. But yi, 2/2 £ iV(x) and p(yi) = p(y2) ', thus, 2/2 = yi, so 

{yuh) = {v%h)- 

p\n(x,i) is a surjection. Let (it, fc) E N((p(x),i). Again there are two cases to consider: 

(1) Suppose u = p(x) and i ~ k. Then p(x, k) = (u, k), and by definition, (x, k) S N(x, i). 

(2) Suppose u ~ p{x) and i = k^P^ . Since p\n(x) is a surjection, there exists some y € iV(x) 
such that p(y) = u. Then y ~ x and i = j^Ws/M*)) = fciKw*). Thus, (y, jfe) E JV(x,i) and 
p(y,k) = (u,k). 

Therefore, P\n(x,i) is a bijection. This completes the proof. □ 
The vertex set of a bundle over G is V(G)xV(F). Then 

L 2 (Gx^F) = L 2 {G)®L 2 {F) 
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where the tensor product takes place in the category of Hilbert spaces. More precisely, it is the 
completion of the algebraic tensor product. The following theorem (proved in [15] for the finite 
case) provides a decomposition for the adjacency operator of any graph bundle. 

Theorem 2.7. Let 4> be an Aut(F) -voltage assignment on a locally finite graph G, with F locally 
finite. Then 

A Gx*F= ^ <g> P 7 + / G <g> A F . 
7GAut(F) 

Proof. It is enough to prove the result for functions of the form f®g, where / £ L 2 (G) and 
g € L 2 (F). Let (u,i) e V{G^F). Then 

The right hand side is given by: 

A-* ®P 1 {f®g){u,j)+I G ®A F (f®g)(u,j)= A* (f\)(u)P y (g)(i)+f(u)A F (g)(i) 

7 eAut(F) 7 GAut(F),«GG (0i7) 

There are two possibilities for (u,i) ~ (v,j): 

(1) u ~ v and i = j^ uv \ Then the right hand side becomes: 

A G U ,,< M\)(u)P~ ( (g)(i) = f(v)g(j). 

(2) u = v and i ~ j. In the right hand side, only the last summand is non-zero and it is equal 
to f(u)g(j). 

Finally, it is clear that if neither u ~ v nor u = v, then the sum on the right hand side is zero. 
This completes the proof. □ 

By a marked graph, we mean a pair (X, w) with X a graph and w a distinguished vertex. 

Definition 2.8. On the space of marked graphs there is a metric dist defined as follow: 

dist ((X\, wi), (X2,W2) S J = inf / — -j— j-; Bx 1 (w\,n)\s isometric to Bx 2 (w2,n) 

where P>x(w,n) is the combinatorial ball of radius n in X centered on v. 

For a sequence of marked graphs {(X n ,w n )} n ^, we say that (X,w) is the limit graph if 

lim dist((X,w),(X n ,w n )) =0. 

For a finite graph X, let c r (X) denote the number of closed paths in X of length r. Let 

(X,w) = lim (X n ,w n ), 
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where {(X n ,w n )} n6 fj is a covering sequence of &;-regular marked graph. In [8], the definition of the 
number c r is extended for the graph X as follows: 

c r {X n ) 



lim 

n-*<x \Xn 



In [8], it was shown that the limit exists. The zeta function £(X,w) of the marked graph X, with 
respect to the sequence {(X n ,w n )} ne ^, is defined by 

1 , , s ^C r Z r 1 



^C{x, w ){z) = lim — — lnCx„(>) = ^2~ 



o i X n I r k — 1 

r=l 



The proof that the series has a non-trivial radius of convergence is given in [8] and depends on 
results from [17j . 

Let X be a graph such that the degrees of vertices is bounded. Let T be a group of graph 
automorphisms of the graph X that acts on X without inversions and satisfying the following 
properties: 

(1) For each v G V(X), the stabilizer = {7 G T : = v} is finite. 

(2) If ^"0 C V(X) is a complete set of orbit representatives of the action of T on V(X), then 

voi(x/r) = £ -L < 00. 

In particular, if the action of T on V(X) is free, the second condition is equivalent to the condition 
that the orbit space V(X)/T is finite. In this case, the Ihara zeta function is defined as 

c*, r (*)= n (i-^ (c) ) |rd - 

cev/r 

where: 

• V are equivalence classes of closed, primitive, tail-less edge-paths without backtracking. 
Two such circuits are equivalent if they differ only by a shift. V/T denotes the orbit space 
of V under the T action. 

• For each class C £ V/F, £(C) denotes the length of C i.e., the number of edges in C. 

• Tc denotes the isotropy group of C. 

This formula generalizes the classical zeta function on finite graphs. 

We will describe the analogue of Bass' formula for Cx,r(z) Let L 2 (X) be the Hilbert space of 
functions on V(X). A unitary representation is given by: 

Ac : r -> U(L 2 (X)), (Ao(7)/)(«) = /(7 - M, 7 € T, / G L 2 (X), v G V(X). 

Then the von Neumann algebra of all bounded operators on L 2 (X) that commute with the T action 
is defined as: 

xr (x,T) = {A ( 7 ) : 7 cry. 
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The algebra Mq (X, T) inherits a trace given by: 

Tr r (A) = V j^Afav), AeM (X,T). 

With this setting, the Bass formula for the Ihara zeta function has the form ([3], [1], |10j . |12j): 

C^ r (z) = (l-z 2 )-^ ) ^det r (A XtZ ), 

where 

• detr = expoTrpoln is the determinant in the von Neumann algebra Mo(X,T). 

• Ax, z = I — Az + Qz 2 , with A the adjacency operator on X, and Q is the operator on L 2 (X) 
given by: 

Q(f){v) = (deg(u) - !)/(«), for each v £ V(X). 



Remark 2.9. 

(1) In [3], [3], [TO], [11], [12], it was shown that the function £x,r is defined for sufficiently small 
\u\. More precisely, if k is the maximum degree of X, Cx,r( u ) is a holomorphic function for 

all \ U \ < gij. 

(2) x^H^O i s t ne Euler characteristic defined in [3]. In most applications, it is equal to x(X/r), 
the Euler characteristic of the orbit space. 

(3) Let X be a /s-regular graph and q = k — 1. Using the determinant formula, the zeta function 
can be extended to a holomorphic function in the open set ([3], [10j): 

n q = R 2 \ (Ux,y) G R 2 : x 2 + y 2 = i||j|(x,0) eR 2 : ^ < |a?[ < 1 

(4) In the above references there is an interpretation of the Bass formula over the determinant 
on J\f\(X, r), the von Neumann algebra on the set of edges of X. 

Notation. There are three types of zeta functions used in this paper. 

(1) We write Cx(z) for the classical zeta function defined for a finite graph X. 

(2) We write (x,r{z) for the equivariant zeta function defined on an infinite graph X equipped 
with an action of a group T with finite co-volume. 

(3) We write C(x,w)( u ) f° r t ne zeta function that it is the limit of CXniz) 1 V ^ X > where 
{(X n , tt> n )}n€N is a covering sequence of finite regular graphs converging to (X,w). 




Definition 2.10. The sequence {X n ,w n } ne fq strongly converges to (X,w) if: 
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(1) {X n ,w n } n€ ^ is a covering sequence of marked /c-regular graphs with 

Pm— 1 • X m > X m —\ 

the covering map. 

(2) X is £;-regular. 

(3) There are covering maps 

p n : X — > X n 

such that: 

(a) pi(u) = piP2-Pn-i(Pn{u)), for all n. 

(b) For each n, the isometry between Bx{w, s n ) and Bx n (w n , s n ) is given by the restriction 
of p n . 

Remark 2.11. Cayley graphs of groups give sequences of graphs that strongly converge. Let V be 
a group, S a symmetric set of generators and {K n } n£ fq a sequence of normal subgroups of finite 
index such that: 

K t D K 2 D K 3 . . . , and f] K n = {K}. 

neN 

Then the sequence of the marked Schreier graphs {(<S(r, K n , S), l)} ng N strongly converges to 

(s(t,k,s),i). 

Let {X n ,w n } ne ^ strongly converge to (X,w) and T n = Cov(X, X n ). The next results gives a 
connection between the different types of zeta functions. 

Theorem 2.12. Assume that all the graphs in the sequence are k -regular finite graphs converging 
to a k-regular graph (X,w). Then 

lim Cx n (z)W&f\ = ( x>ri (z) = C { x, w )(z) lV{Xl)l - 

n— »oo v ' 

Proof. By [3], Theorem 2.1, 

lim ( Xn (z)vh = ( x , ri (z) 

n— too 

where N n = \T n ,Ti] = |V(X n )|/|V(Xi)|. The result follows from the definition of C(x.w)( z )- ^ 

The following is the main part of the proof of Theorem 2.1 in [JJ. 
Corollary 2.13. With the above notation, 

|V(Xl)| 

det ri (A x ,z)= lim {& Xn ,z) w ™ 

Let Fbea locally finite graph and <pi an Aut(i ? )-voltage assignment on X±. Inductively, define 
an Aut(-F)-voltage assignment on X n by: 

(j>n(uv) = <t> n -l(Pn-l(u)Pn-l(v)). 
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Also, define an Aut(i ? )-voltage assignment on X by: 

(j)(uv) = ^i(pi(u)pi(v)). 
The details are presented in the following diagram. 




Now, by Theorem 12,61 we know that, for any finite, d-regular graph F, the sequence {X n x^ n 
F} ne p} is a fed-regular covering sequence; thus, by [8], it converges. We will show that in fact it 
converges to the graph X F. To do this will need the following: 

Lemma 2.14. Assume that {(X n , w n )}neN strongly converges to (X,w). Then 

Jn ■■ B Xx ^ F ((w,i),s n ) -> B XnX 4, nF ((w n ,i),s n ), p^{u,i) = ((p n (u),i), 

is an isometry, for any i £ V(F) and for all n £ N. 
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Proof. Since p n is a bijection, it is clear that is a bijection; thus, we must show that 'p n preserves 
adjacency. To this end, assume (u,i) ~ (v,j), for (u,i), (v,j) £ B Xx 4, F (w,i). Then there are two 
cases: 

(1) u ~ v and j = i^M 

(2) u = v and i ~ j. 

In the case where u = v , since clearly /? n (u) = p n (v), we must have p^(u, i) ~ p^(v,j). In the case 
where u ~ v, we must have p n (u) ~ p n {v). Thus we must show that 

j _ ^„(p n («)pn(«))_ 

Now, by the definition of <p, 

(j)(uv) = 4>i{pi{u)pi{v)), 

and by assumption, 

4>l{pi{u)pi{v)) = 0l(Pn-l-Pl{Pn(u)),p n -i...pi(p n (v))). 
But by the definition of <f> n , 

4>n(pn(u)p n (v)) = (f>l(p n -l-Pl(Pn(.u)),p n -i...p 1 (p n (v))). 

This shows that 

4>n{Pn{u)p n {v)) = 4>{uv), 

and thus 

j — j^>{uv) ^ j _ ^n(pn(«)Pn(«))_ 

This shows that p n preserves adjacency, and thus is an isometry. This completes the proof. □ 
As a corollary, we have the following theorem. 

Theorem 2.15. For each i £ F, the covering sequence {(X n x^ n F, (w n ,i))} n ^ strongly converges 
to (X F,(w,i)). 

Proof. Theorem 12.61 implies that the covering conditions of the strong convergence are satisfied The 
rest of the proof follows from Lemma 12.141 and [8] . □ 

3. Zeta Functions for Bundles and Coverings 

In this section we will use our previous result and [3] , [4] , [10] , [TT] , [12] , to generalize the results 
of [6] to infinite graph bundles. 

Definition 3.1. Let X be a graph equipped with an Aut(i ? )-voltage assignment 4>. 

(1) An action of a group r on X without edge inversions is called (F, 0)-compatible if 

(j}{'y(u)^/(v)) = (j)(uv), for all u,v £ V(X), 7 £ V. 
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(2) An action of a group A without inversions on F is called (X, ^-compatible if lm(0) C 
CAut(F)(A) i.e., the image of <f> centralizes A. 

(3) The pair of groups (r, A) as before is called ^-compatible if T is (F, 0)-compatible and A 
is (X, (^-compatible. 

Lemma 3.2. With the above notation, if the pair (T, A) is (p- compatible, then the product action: 

(7,5)(x,i) = (yx,6i), ( 7 ,<5)erxA, (x, i) G V(Xx^F), 

is an action by graph automorphisms on Xx^F. Furthermore, if the action ofT and A are of finite 
co-volume, so is the action of Fx A on Xx^F. 

Proof. The proof follows from the definitions. □ 

Theorem 3.3. Assume that (T, A) is a pair of (p- compatible actions. Also, assume that the actions 
are of finite co-volume. Then 

Cx^FTxA^r 1 = (1-^)-X (2) (*x^) detrxA [/_ y p 7 + l x g, Ap ) z + Q Z 2 

is the Euler characteristic and Q is the diagonal operator with (x,i)-entry deg(x) + deg(i) — 1. 
Furthermore, the zeta function is holomorphic for \z\ < . If X is k regular and F d-regular, 

then Cxx<i>Fr( z ) can be extended to a holomorphic function on f4-+d-i. 

Proof. Prom [TO], [H], we have 

Cxx^,Fxa(^)" 1 = (1 " z 2 r x(2)iXx " F) detrxA (/ - zA Xx , F + z 2 Q Xx , F ) . 
The theorem now follows immediately from Theorem 12.71 

□ 

We will now use Theorem 13.31 to provide a decomposition for the zeta function of any infinite 
cover. Let p : Y — > X be a cover with X finite and Y locally finite. Let Cov(p) = T. Now we define 
the function 

<p ■. e(x) -» r. 

For this we write X = {x\, . . . x n }. For each i, choose v i & Y such that pivi) = X\. Now, since 
p : N(vi) — > N(xi) is a bijection, for each Xj £ N(xi) there exists a unique Uj 6 N(vi) such that 
p(uj) = Xj. So, since p(vj) = Xj = p(uj), there exists some 7 € T such that ^yvj = Uj. Thus, define 

: E(X) -> T, ^(xiSj-) = 7. 

We then have the following: 

Lemma 3.4. Let (f> be defined as above. Then 

(1) The r action on Y is of finite co-volume and it is (p- compatible. 
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(2) The map 

a:F^Ix^r a(u) = (p(u),p) 
is an isomorphism, where (3u = Vi, p{u) = Xj = p(vi). 

Proof. The proof is folklore. □ 

Now, in order to prove an analogue of 12.71 for Y ~ X T\, we need to define the following 
operator: for 71,72,7 G T\, 

1, if 72 = 717 
0, otherwise. 



P~< (7i , 72) 



Lemma 3.5. Let <j) be defined as above. Then 

A xx<t>r = y"M" 

Proof. The proof is analogous to that of 12. 71 □ 

The following theorem provides a decomposition for the zeta function of any infinite cover. 
Theorem 3.6. With the above notation, 



Cy^rMl-* 2 )-*^ det r 1 1- K> 



,7gr 



<g) P 7 z + Qz 2 



where Q is the diagonal operator with (x, 7) -entry deg{x) — 1. The function is holomorphic for 
\z\ < Tpj- IfYis k-regular then Cy,t(z) is holomorphic on fifc_i. 



Proof. This follows immediately from 13.31 and [37 



□ 



Let {(X n ,w7 n ) ne pj be a sequence of finite /c-regular marked graphs that strongly converges to 
the fc-regular marked graph (X,w). Let F be a finite d-regular graph. With the notation as in 
Theorem 12.151 we know that 

We write a n = \V(X n )\ and f = \F\. 

Corollary 3.7. With the above notation, for \z\ < fc+rf _ 1 , 

C(Xx*F,(w,t))( 2 )~ = 



lim 

n— too 



7GAut(F) 



(l- z 2 )-x (2) (^x^)^ r j_ y {A ® P + Ix ® Af)z + Qz i 

1 ^ v A (0i7) ' 

7£Aut(F) 



1 



1 

i a r. 
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Proof. The first identity follows because of Theorem 12.151 

((a-x^k*))^)" 1 = Jim Cxnx^F^T 7 ^ 



lim 

n— >oo 



:i _ z 2 ) - x( X„x^F) det [ / _ (A 

7SAut(F) 



<g> P 7 + J Xn <8> A F )z + Q 



The second identity follows from Theorem 13.31 and Theorem 12.121 



i 

f"r 



□ 



4. Application 

Let p : Y — > X be a cover with Cov(p) = T and X a finite graph, let F be a finite (i-regular 
graph with n such that Aut(F) contains a the dihedral group D 2n of order 2n. Let be an Aut(F)- 
voltage assignment on X whose image is contained into D 2n an d ip the induced Aut(P)-voltage 
assignment on Y (Theorem 12. 6p . By Theorem 12.61 the induced map 

p-.Yx^F -> Xx'I'F, p(x,i) = (p(x),i) 

is a covering map. Also, Cov(p) = T. 

The following is the setup (for the finite case this is the same as in [13] and [6]): set V(F) = 
{1, 2, . . . , n} and S n the symmetric group on V(F). Let a = (1 2 ... n — 1 n) be an n-cycle and 
let 

' n — 1 n + 3\/?T, + l s 



(1 n)(2 n 
(1 n){2 n 




if n is odd, 
if n is even 



be a permutation in 5 n . The permutations a and 6 generate the dihedral subgroup D n of S n : 



Dr. 



(a,b\ a r 



1, bab 



Let /i = exp(27ri/n) and x& = (1, /i 2fc , . . . , ^ n 1 ' k ) T be the column vector in C n . Then 1, fi, 
are the distinct eigenvalues of the permutation matrix P(a) and is the eigenvector 



n-1 



corresponding to the eigenvalue /j, k . Let P(b) be the permutation matrix of b and 

[x P(6)xi £ 2 P(6)x 2 ... X( n _i)/2 P(&):C( n _i)/ 2 ] if n is odd 

[x P(6)xi x 2 P(6)x 2 ... x (n _ 2 )/ 2 P{b)xr n _ 2)/2 x n/2 ] if n is even 



M 



In [13], (also [6]) it was shown that P(6)xfc is an eigenvector of P(a) associated with the eigenvalue 
Thus M is invertible. Also, P(a) and Ap commute and thus they are simultaneously 



n—k 



diagonalizable. Also, x^ and P(6)x^ (1 < k < (n — l)/2 when n is odd and 1 < < (n — 2)/2 
when n is even) are eigenvectors of with the same eigenvalue of P(6), denoted ^(F,k) Also, xq is 
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the eigenvector of Ap corresponding to the eigenvalue d and, for n even, XiF,n/2) ls the eigenvalue 
associated to the eigenvector x 2 . Then as in |14j . using Theorem 12.71 we get that 

{I Y ®M)- l A Yxi , F (I Y ®M) = 



where 



and 



{A Y + dI Y )@ (©S=T 1)/2 (^t + \f^){Iy@Iy)) if n is odd 

(A Y + dI Y )® (®ti 2)/2 ( A t + A (Fii) (/y©/y)©( J B + \ F , n/2) I Y ) if n is even 
ra-1 

B = Y, ((-l)^(yW-)) + {-l) k+1 A(Y^ akb) )) , 



fc=0 



n.-l 

£ 

k=Q 



V tk MY(i,,aH)) 



^ k A(Y ( ^ akb) ) ^ k A(Y^ ak) ) 
Also, let L Y = (Q Y + dI Y ) <8> Ii- Then the calculation in section 4 in [6] can be carried through in 
our setting and we get the following: 



Theorem 4.1. Let p :Y — » X be as above. Then 



(n-l)/2 



t=i 



when n is odd, and 



(n-2)/2 



Cyx^rC*) -1 = (1 " z 2 )-x {2) V^ F )f XtF ( z )h Y>F (z) g Y , F ^ 



t=i 



when n is even, where 

(1) gY,F,t{z) = det r (lyffi/y - (A t + A (i ^)(Iy©Iy)) z + L Y z 2 ) 

(2) V,fO) = det r {h - {B + A (F>n/2 )/y) z + (Qy + dI Y ) z 2 ) 

(3) fx,F{z) = detr (l Y - (A Y + dI Y ) z + (Q Y + dI Y ) z 2 ) 



□ 



Proof. This follows by simple calculation from 13.31 with A = {1}, and Theorem 9 of [6]. 

Let {(X m , it>m)}m€N be a sequence of finite regular graphs that strongly converges to (X, w). Let 
F be a finite d-regular with n vertices such that Aut(-F) contains D2 n - Let <p be an Aut(-F)- voltage 
assignment on X\ whose image is contained in Dm- Let <j) n be the induced Aut(F)-voltage on X m 
and ip be the induced Aut(F)-voltage assignment on X. Set 

T = Cov(X -» Xi), A m = Cov(X m -» Xi), m E N. 



Corollary 4.2. Lei a r 



|V(X m )|. Wit/i £/ie above notation, 
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(1) If n is odd: 

I (n-l)/2 

Cx^fA*)- 1 = C i x^F,( w ,i ) )(z)~ ai = Jjm I (1 " z 2 )-^ x ^ m ^f Xm Mz) II gXnM*) 

(2) If n is even 

/ (n-l)/2 

Cxx^rC*) -1 = W^OjC*)"" 1 = J™ I C 1 " z 2 r x{XmX * mF) fx m ,F(z)hx m A*) II 0* W ,F,*(*) 

Proof. It follows from Theorem 12.121 Theorem 12 . 1 5 1 and Theorem 14.11 □ 

In some cases, we can get a better description of the functions appearing in the expression for the 
zeta function of the limit. Assume that all the graphs X m , m G N, and X are p-regular. Following 
[8], for each m G N set: 



Or, 



E 



where X)i(X m ) are the eigenvalues of the Markov operator (l/k)Ax m on X m and ^ is the Dirac 
function. The sequence {<7 m } mg N weakly converges to the spectral measure a associated to the 
Markov operator (l/k)Ax- Using the calculation of Section 5 in [S] and Corollary 12.131 we get: 

kxf x ,F(z) = lndetp (I Y - {A Y + dI Y ) z + (Q Y + dI Y ) z 2 ) 

= lim — lndet (l Xm - (A Xm + dI Xm ) z + (Q Xm + dI Xm ) z 2 ) 

m^oo a m 



lim f In (1 - (pX + d)z + (p - I + d)z 2 ) da m (X) 

m— »oo J _i 

J In (1 - (pX + d)z + {p - 1 + d)z 2 ) da(X) 



where a is the spectral measure associated to (l/p)A x . 
Summarizing: 

Corollary 4.3. With the above notation, 

r 1 1 

lnf x , F {z) = In (1 - (pX + d)z + {p-l + d)z 2 ) da(X), for \z\ < 

J-i p + d-1 

where a is the spectral measure associated to the regular random walk on X. 

We give a specific example. The same method works for any group for which the spectral 
measure is known. Let T be the Grigorchuk group ([J, [5], [7], [8]). Then T can be represented as 
a subgroup of automorphisms of the rooted binary tree. Let P = St(l°°) be the stabilizer of the 
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infinite sequence of l's. Let P m be the stabilizer of all the elements that start with m l's and it 
has finite index in T. Then 

oo 

P= |J Pm- 

m=l 

If S = {a, b, c, d} be the standard set of generators of T, then the Schreier graphs {S m = S(T, P m , 5)} me N 
converge to § = S(T,P, S). All the graphs have as the base point the identity coset. Then in [8], 
Corollary 9.2, we have that 

„ f° (1 -8xz + 7z 2 ) II -4x1 

Ks P (z) = -31n 1 -z 2 )- / \ n ' dx 

' 7-1/2 2tt v /x(2x-1)(2x + 1)(1-x) 

f 1 (l-8xz + 7z 2 ) |l-4x| 

— / dx 

A/2 2vr v / a;(2x - l)(2x + 1)(1 - x) * 

Let F be a d-regular graph as in the beginning of the section and (ft an Aut(i ? )-voltage assignment 
whose image lies into Z?2n- Combining Theorem 14.11 and Corollary 14.31 we get. 

Theorem 4.4. With the above notation, let tp be the Aut(F) -voltage assignment on S and R = 
P\/ P. Then 

^ n ((3x^F,{P,i)){ z ) 



1 

dai 



-X (2) (Sx* F)ln(l - z 2 ) + lndet K j I - Yl ( A (^^, 7 )) ® p i + h ® A F )z + Q 

■yeAut(F) 



z 2 



Furthermore, 

(n-l)/2 

*=i 

w/ien n is odd, and 

(n-2)/2 
i=l 

w/ien n is even, where g and h are as in Theorem \4-l\ and 



., f° ln(l-(8x + d)z + (7 + d)z 2 )|l-4xl f 1 ln(l - (8x + d)z + (7 + d)z 2 )\l - 4x1 

Ink f{z) = / . dx+ I ; dx 

J-i 2vta/x(2x - l)(2x + 1)(1 - x) Jl 2vr V / x(2x-l)(2x + l)(l-x) 
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